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Description 

Field of the Invention 

[0001] The present invention relates the dynamic re- 
duction of telephone call congestion, and more particu- 
larly, to the dynamic reduction of telephone call conges- 
tion in a mobile telephone system. 

Description of the Reiated Art 

[0002] In a mobile telephone communication system, 
such as the global system for mobiles (GSM) telephone 
communication system, "call setup" occurs over com- 
mon control channels. As illustrated in the mobile tele- 
phone communication system 10 of Figure 1, a mobile 
telephone unit 12 is located in one of cell clusters 14, 
1 6, and 1 8, each of which includes cells A-G. The mobile 
telephone unit 1 2 measures the power level of a number 
of base stations 20, 22, and 24 in the general vicinity, 
and reports the power level measurements to a base 
station controller 26 via the respective base stations 20, 
22, 24. The base station controller 26 then sets up or 
assigns a call requested by the mobile terminal unit 12 
on the strongest base station 20, 22, 24. The base sta- 
tion controller 26 makes the decision for the mobile ter- 
minal unit 1 2 and sends an order to the strongest serving 
base station 20, 22, 24 (as reported by the mobile ter- 
minal unit 12) to set up the desired call. 
[0003] Congestion occurs when too many mobile ter- 
minal units are trying to set up calls on a particular cell, 
(in this case, cell A in cell cluster 16) which requires ad- 
ditional channel capacity above its existing configura- 
tion. 

[0004] The cluster of cells 1 6 provides service to the 
mobile terminal units 12 within their coverage area. In 
some cases, mobile users may gather with much higher 
density around one cell in a cluster 16, causing a much 
higher blocking probability for that cell, than is present 
in the neighboring cells. 

[0005] In a particular example, cell A of cell cluster 16 
includes an area in which an event, such as a sporting 
event, is taking place and cell A experiencing conges- 
tion levels in excess of a threshold, for example 10% of 
the calls are not being assigned, whereas the conges- 
tion of all other cells B-G in cluster 16 is much less than 
10%, for example less than 1%. This congestion pre- 
vents some of the mobile telephone units within cell A 
of cluster 16 from having their calls assigned. As a re- 
sult, many subscribers are unable to complete their de- 
sired calls. 

Summary Of The Invention 

[0006] The present invention solves this problem by 
providing a method, apparatus, article of manufacture, 
and propagated signal which adjusts the value repre- 
senting the power level for the strongest base station, 



when the congestion of the strongest server is above a 
threshold level. Once the level of the strongest server is 
adjusted, the order of the base stations is then rear- 
ranged, and another cell becomes the strongest serving 
s cell at the location where the mobile terminal unit is lo- 
cated, thereby effectively reducing the set up radius of 
the strongest base station. This reduction impacts the 
number of subscribers to be served by that cell, and 
hence, results in a congestion reduction in that cell. 

w 

Brief Description Of The Drawings 
[0007] 

is Figure 1 illustrates several clusters of cells within a 
network controlled by a single base station control- 
ler; 

Figures 2a and 2b illustrate the base station con- 
20 trailer in preferred embodiments of the present in- 
vention; 

Figure 3 illustrates other elements of the base sta- 
tion controller in another preferred embodiment of 
25 the present invention; 

Figure 4 illustrates an adjustment to the call setup 
radius of cell A; 

30 Figure 5 illustrates the percentage reduction in the 
number of subscribers trying to set up calls as a 
function of reduction factor; 

Figure 6 illustrates an exemplary site configuration 
35 for which telephone call congestion is dynamically 
reduced in one embodiment of the present inven- 
tion; 

Figures 7-10 illustrate the reduction in blocking for 
40 various site configurations; and 

Figures 11-12 illustrate the congestion reduction 
factor as a function of a number of initiated call at- 
tempts per busy hour for two different sites. 

45 

Detailed Description Of The Invention 

[0008] Figure 1 illustrates several clusters of cells 
within a network controlled by base station controller 26. 

50 Each cell 1 2A-G, 1 4A-G, 1 6A-G provides service to mo- 
bile terminals within their coverage area. In some cases, 
mobile users may gather with a much higher density 
around one of the cells in a cluster, causing a much high- 
er blocking probability for that cell than its neighbors. 

55 [0009] For example, assume that cell A is experienc- 
ing congestion levels in excess of a threshold value 
(such as 10%), whereas the congestion level in all other 
cells in that cluster is much less than 10% (such as 
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<1%). 

[0010] As set forth above, congestion occurs when 
too many mobile terminals are trying to set up calls on 
a particular cell (in this case, cell A of cluster 1 6), which 
requires additional channel capacity above its existing 5 
configuration. 

[0011] Call setup in GSM occurs over common control 
channels, where the mobile terminal unit 12 measures 
the power level of a number of bases stations 20, 22, 
24 in the general vicinity, and reports these measure- 
ments to the base station controller (BSC) 26. The call 
is then set up on the strongest server. The BSC 26 
makes the decision for the mobile terminal unit 12 and 
sends an order to the strongest serving base station (as 
reported by the mobile terminal unit 1 2) to set up a call. 
[0012] As illustrated in Figure 2a, the BSC 26 includes 
at least a processor 30 and an article of manufacture 
32. The article of manufacture 32 further includes a stor- 
age medium 34 and an executable computer program 
36. The executable computer program 36 includes the 
instructions to dynamically reduce the call congestion. 
In another embodiment, as illustrated in Figure 2b, the 
executable computer program 36 is provided as part of 
an externally supplied propagated signal 38. 
[0013] As illustrated in Figure 3, the base station 26 
also includes a radio transceiver 40. The radio trans- 
ceiver 40 is an electronic unit inside the base station 26 
that contains a transmitter and receiver. In one embod- 
iment, the radio transceiver 40 includes a transmitter 42, 
a transmit RF power amplifier 44, a receiver 46, a diver- 
sity receiver 48, and control circuitry 50. The output of 
the transmit RF power amplifier 44 is supplied to a trans- 
mit antenna (not shown) and the outputs of the receiver 
46 and diversity receiver 48 are provided to receive an- 
tennas (also not shown). 

[0014] The present invention includes a modification 
to the executable computer program 36 in the BSC 26 
so that, upon congestion of a cell A above some thresh- 
old level, an adjustment is applied to the level of the 
strongest server. Once the level of the strongest server 
is reduced, the order of the servers is then rearranged, 
and another cell becomes the strongest serving cell at 
the location where the mobile is located. Thus, effective- 
ly, the setup radius of the original strongest server has 
been reduced. This reduction will impact the number of 
subscribers to be served by that cell, and hence, result 
in a reduction in congestion. 
[0015] In a preferred embodiment, the adjustment AR 
is the result of a constant decrease of °-zdB n in received 
signal levels, as measured by the mobile terminal unit 
1 2. This produces a reduction in the setup radius of the 
original strongest server, as illustrated in Figure 4. How- 
ever, the adjustment w -zdB" need not be a fixed dB re- 
duction. In fact, the adjustment could be a different type 
of fixed adjustment or an adjustment which varies in 
some manner, such as, over time. 
[0016] In order to prevent the system from oscillating, 
i.e. activation and deactivation as the congestion level 
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goes up and down, two thresholds are defined, a lower 
value and an upper value. The reduction is activated in 
the BSC 26 when congestion of one of it's cells is above 
some level, i.e., 20%, and not deactivated until conges- 
tion is reduced below another level, i.e., 5%. This pre- 
vents any oscillatory behavior. 
[0017] The effect of reduction of the call setup radius 
can be seen from the reduction in the path loss. The 
GSM standard recommends the use of Hata Model for 
propagation calculations. The model can be simply stat- 
ed as one which predicts the path loss L in dB as 

L = La + Lb * Log(R) (1) 

[0018] The term La is a function of the urbanization 
level, base station antenna height, mobile terminal unit 
antenna height, and the RF frequency. Hence, the term 
La varies for each of the urban classes; urban, subur- 
ban, quasi-rural, and rural. The term Lb is given by 

Lb = 44.9-6.55 * Log(hB) (2) 

where hB is the GSM antenna height above ground in 
meters. 

A differential form of the loss path yields 

AR/R = AL/Lb (3) 

Using terms z=AL, and 44.9-6.55 * Log10(hB) for Lb: 

AR/R = *£?B) (4) 
44.9-6.55*Log(hB) v ' 

[0019] Assuming the traffic is evenly distributed within 
the congested cell, the percentage reduction in the 
number of subscribers trying to set up calls on cell A 
becomes 

AXA = 2 * AR/R = 44 55«L 0 g(hB) (5) 

[0020] A plot of equation (5) is shown in Figure 5. 
[0021] In order to estimate the reduction in blocking 
probability due to call setup radius reduction, assume 
that call setup traffic is modeled by the Erlang B model, 
where the probability of blocking is 

p( , ) J( XT/60)>! (fi) 
I[XT/60 

x=0,N where X is the rate of calls in the Busy Hour, 
T is the average call duration in minutes, and N is the 
total number of available channels. 
[0022] Figure 6 illustrates an exemplary site configu- 
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ration for which telephone call congestion is dynamically 
reduced in one embodiment of the present invention. 
The site configuration illustrated in Figure 6 includes 
three sectors, a, b, and c which point in directions of 30°, 
150°, and 270°, respectively, relative to geographic s 
north. As illustrated in Figure 6, each of sectors a, b, and 
c includes four radio transceivers 40. As a result, the 
site configuration illustrated in Figure 6 is denoted as a 
(4, 4, 4) configuration. Similarly, a (2, 2, 2) site configu- 
ration would have only two radio transceivers 40 in each 
of sectors a-c. 

[0023] Figures 7 and 8 illustrate the reduction in block- 
ing for various site configurations as a function of the 
total number of initiated calls in the busy hour, with 44 
Milli-Erlangs/subscriber, and Figures 9 and 10 illustrate 
the same curves with 22 Milli-Erlangs/subscriber. Milli- 
Erlangs/subscriber is a unit of traffic usage. In particular, 
one Erlang is one call that lasts sixty minutes, two calls 
that last for thirty minutes each, or three calls that last 
for twenty minutes, etc. If the duration of a call is T min- 
utes, then the Erlangs, E, is determined by: 

E=T/60. (7) 

[0024] For example, 44 Milli-Erlangs/subscriber is 
equal to 0.044 Erlangs per subscriber, and therefore, E 
equals 0.044. Using equation (7), one can solve for the 
duration of a call T, where T equals E x 60 or (0.044) x 
60 = 2.64 minutes. 

[0025] The plots indicate that congestion reduction at 
cell A (which is the congested site) is greater for higher 
configurations ((4, 4, 4) and higher) sites than for lower 
configuration sites ((2, 2, 2) and less), and is more ef- 
fective when the Milli-Erlangs/subscriber is lower. 
[0026] The congestion reduction factor is plotted in 
Figures 11 and 12. These figures show that the present 
invention is more effective in high configuration sites, 
and in areas where the subscriber behavior exhibits 
small channel holding times. As an example, consider 
a cell configured as a (5,5,5) site, with a traffic load from 
subscribers within its service area such that the total 
number of call attempts in the busy hour is 2600 calls. 
Using Figure 11, the congestion at that cell is reduced 
by 80%. Further, the reduction factor is 26% for 44 the 
Milli-Erlang/subscriber case, as shown in Figure 12. 
[0027] As described above, the present invention re- 
duces congestion on a congested cell within a cluster of 
uncongested cells, or much less congested cells. 
[0028] This technique can be activated only when 
congestion levels in a cell reaches an upper threshold 
level, and will not be deactivated unless the congestion 
has been reduced to a lower threshold. Having two 
thresholds prevents a state of oscillation of the feature, 
i.e. activation then deactivation. 
[0029] Although the above-identified preferred em- 
bodiment has been described in conjunction with a GSM 
system, the present invention is also applicable toother 



communication systems, such as North American TD- 
MA systems or CDMA systems. Similarly, the preferred 
embodiment of the present invention has been de- 
scribed as taking place in a base station controller of the 
GSM system. However, the power level adjusting tech- 
nique described above could also be performed in other 
elements of the GSM system, such as the base station. 
Similarly, in other architectures which include other ele- 
ments, the power level adjusting technique of the 
present invention could also be performed in a mobile 
switching system (MSC), selection and distribution unit 
(SDU), or other applicable architectural element. Also 
although the preferred embodiment as described 
above, utilizes the congestion value as the parameter 
for determining call setup, other parameters may also 
be utilized, such as assignment rates, setup rates, and 
blocking rates. 

[0030] The invention being thus described, it will be 
obvious that the same may be varied in many ways. 
Such variations are not to be regarded as a departure 
from the spirit and scope of the invention, and all such 
modifications as would be obvious to one skilled in the 
art are intended to be included within the scope of the 
following claims. 
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Claims 

1. A method of setting up a call, comprising the steps 
30 of: 

receiving a value representing a power level for 
a cell; 

35 adjusting the value representing the power lev- 

el for the cell based on congestion to produce 
an adjusted value; and 

setting up the call based on the adjusted value. 

40 

2. The method of claim 1 , wherein the receiving and 
adjusting steps are performed for at least two cells 
and the setting up step sets the call up on the one 
of the at least two cells with the largest adjusted val- 

45 ue. 

3. The method of claim 2, wherein the adjusting step 
is performed only for cells of the at least two cells 
with a congestion value above a first threshold. 

50 

4. The method of claim 1 , wherein the adjusting step 
adjusts a priority of the power level for the cell to 
reduce a number of calls being set up on the cell. 

55 5. The method of claim 4, wherein the number of calls 
being set up on the congested cell is reduced by 
setting up calls on other surrounding less congest- 
ed cells. 
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6. The method of claim 1 , wherein the adjusting step 
includes applying a fixed adjustment factor to the 
power level for the cell. 

7. The method of claim 6, wherein the adjusting step 
includes subtracting a fixed value in dB from the 
power level for the cell. 

8. The method of claim 7, further comprising the step 

of: 

once the cell has been corrected, adding the 
fixed amount in dB only after a congestion value of 
the cell is below a second threshold, lower than the 
first threshold, 

9. The method of claim 1 , wherein the call is a mobile 
telephone call. 

10. The method of claim 2, wherein two of the at least 
two cells are controlled by the same base station. 

11. The method of claim 1, wherein the method is per- 
formed by a base station controller. 

12. A power level adjuster comprising: 

a receiver for receiving a value representing a 
power level for a cell; and 

a processor for adjusting the value represent- 
ing the power level of the cell based on conges- 
tion to produce an adjusted value; 

said power level adjuster setting up a call based 
on the adjusted value. 

13. The power level adjuster of claim 12, wherein the 
receiving and adjusting steps are performed for at 
least two cells and the setting up step sets the call 
up on the one of the at least two cells with the largest 
adjusted value. 

14. The power level adjuster of claim 13, wherein the 
processor adjusts the values only for cells of the at 
least two cells with a congestion value above a first 
threshold. 

15. The power level adjuster of claim 12, wherein the 
processor adjusts a priority of the power level for 
the cell to reduce a number of calls being set up on 
the cell. 

16. The power level adjuster of claim 15, wherein the 
number of calls being set up on the congested cell 
is reduced by setting up calls on other surrounding 
less congested cells. 

17. The power level adjuster of claim 12, wherein the 
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processor performs the adjustment by applying a 
fixed adjustment factor to the power level for the 
cell. 

5 18. The power level adjuster of claim 17, wherein the 
processor performs the adjustment by subtracting 
a fixed value in dB from the power level for the cell. 

19. The power level adjuster of claim 18, wherein once 

10 the cell has been corrected, the processor adds the 
fixed amount in dB only after a congestion value of 
the cell is below a second threshold, lower than the 
first threshold. 

16 20. The power level adjuster of claim 12, wherein the 
call is a mobile telephone call. 

21. The power level adjuster of claim 13, wherein two 
of the at least two cells are controlled by the same 

20 base station. 

22. A computer program embodied on a computer- 
readable medium for setting up a call, comprising: 

25 a receiving source code segment for receiving 

a value representing a power level for a cell; 

an adjusting source code segment for adjusting 
the value representing the power level for the 
30 cell based on congestion to produce an adjust- 

ed value; and 

a set up source code segment for setting up the 
call based on the adjusted value. 

35 

23. The method of claim 22, wherein the receiving and 
adjusting steps are performed for at least two cells 
and the setting up step sets the call up on the one 
of the at least two cells with the largest adjusted val- 

40 ue. 

24. The computer program of claim 23, wherein the ad- 
justing source code segment is performed only for 
cells of the at least two cells with a congestion value 

45 above a first threshold. 

25. The computer program of claim 22, wherein the ad- 
justing source code segment adjusts a priority of the 
power level for the cell to reduce a number of calls 

50 being set up on the cell. 

26. The computer program of claim 25, wherein the 
number of calls being set up on the congested cell 
is reduced by setting up calls on other surrounding 

55 less congested cells. 

27. The computer program of claim 22, wherein the ad- 
justing source code segment includes applying a 
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fixed adjustment factor to the power level for the 
cell. 

28. The computer program of claim 27, wherein the ad- 
justing source code segment includes subtracting a 
fixed value in dB from the power level for the cell. 

29. The computer program of claim 28, wherein once 
the cell has been corrected, the adjusting source 
code segment adds the fixed amount in dB only af- 
ter a congestion value of'the cell is below a second 
threshold, lower than the first threshold. 



38. The computer signal of claim 37, wherein the ad- 
justing signal segment includes subtracting a fixed 
value in dB from the power level for the cell. 

s 39. The computer signal of claim 38, wherein once a 
cell has been corrected, the adjusting signal seg- 
ment adds the fixed amount in dB only after a con- 
gestion value of the cell is below a second thresh- 
old, lower than the first threshold. 

10 

40. The computer signal of claim 32, wherein the call is 
a mobile telephone call. 



30. The computer program of claim 22, wherein the call 
is a mobile telephone call. 

31. The computer program of claim 23, wherein two of 
the at least two cells are controlled by the same 
base station. 

32. A computer signal comprising: 
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41 . The computer signal of claim 33, wherein two of the 
at least two cells are controlled by the same base 
station. 

42. The computer signal of claim 32, wherein the com- 
puter signal is embodied on a carrier-wave. 



a receiving signal segment for receiving a value 
representing a power level for a cell; 

25 

an adjusting signal segment for adjusting the 
value representing the power level for the cell 
based on congestion to produce an adjusted 
value; and 

30 

a set up signal segment for setting up a call 
based on the adjusted value. 

33. The method of claim 32, wherein the receiving and 
adjusting steps are performed for at least two cells 35 
and the setting up step sets the call up on the one 
oi the at least two cells with the largest adjusted val- 
ue. 



34. The computer signal of claim 33, wherein the ad- *o 
justing signal segment is performed only for cells of 
the at least two cells with a congestion value above 
a first threshold. 



35. The computer signal of claim 32, wherein the ad- 45 
justing signal segment adjusts a priority of the pow- 
er level for the cell to reduce a number of calls being 
set up on the cell. 



36. The computer signal of claim 35, wherein the so 
number of calls being set up on the congested cell 
is reduced by setting up calls on other surrounding 
less congested cells. 



37. The computer signal of claim 32, wherein the ad- 
justing signal segment includes applying a fixed ad- 
justment factor to the power level for the cell. 
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